JA9 - 98 - 
1/14 



Selector 
(for inpi|t 



regist< rs) 



Multiplier 

and 
squaring 



1 

into 



Inverter 



x 



. Selector 2 

-M(for input into multipliers, 
squaring and inverter) 



Register group 
Urea 




JUL 



Controller 



Fig. 1 



JA9 - 98 - 232 
2/14 




i Ureg- 



□□□□ 



000 



I — Xreg- 



□□□□ 




e 0 e l *2| 



I Yregr 



300 



000 



-Zreg- 



□□□ 



000 



Fig. 2 



-Ureg- 



P 2 =a n -b' 0 



'l2- b 'i +B ll- b '2 



P4 =8 12' b 'l 



Fig. 3 



JA9 - 98 - 232 
3/14 



-Ureg- 



p, r p 4 ,6 o 



V P 4 6 t 



P'3 = 

p 3 +p 4 -«2 



Fig. 4 



-Ureg- 



P'o +P 3' e 0 



p V- p V 6 i 



p, 2 +p V 6 2 



Fig. 5 



I Zreg- 



*>o =p "o 



p V< 8 n b b +a io* b V 



«2 = 



P "2^«U b l +, IO ,b 3? 



Fig. 6 



Ureg 
















1% e\+<*l 






>6~ Q 2 C 2 




p 7" q 2 



Fig. 7 



JA9 - 98 - 232 
4/14 




-Ureg- 



«rv«o 



py 



p' 5 = 

P 4 +P 7 -e, 



P 6 +P 7'°2 



Fig. 8 



I Ureg- 



» , 43 ==P 6 



P 4 +P 6* e l 



p 5 +p '<f a 2 



Fig. 9 



I " U reg- 



a' 



43 



p 33" 

p V p V e l 



p 34 = 

"V P V e 2 



Fig. 10 



I Ureg- 



a' 



4t 



'P34+1 



a' 



42 



a' 



43 



p 43^ 

P 33 +P 3l" 6 2 



Fig. 11 



JA9 - 98 - 232 
5/14 



-Ureg- 



"40 

p 43 +c 2 +e 2 



a' 



41 



a" 



42 



a' 



43 



Fig. 12 



• Xreg- 



a 40 =a W q 



a 4i" •V* 



Us***'** 



Fig. 1 3 



■Ureg- 



d i +q r c o 



v c i +q r c 2 +q o 



1 2 ' C 2 +q l 



Pj=Q 2 



Fig. 14 



I U reg- 



*l +p 5' a 40 +d l 



P 2 +P 3 -a 4 , 



5 3 +P 5 - a^ 



*4 

P4 +p 5* a 4J 



Fig. 15 




JA9 - 98 -- 232 
6/14 



-Ureg- 



p'o +p V No +d o +1 



p t = 



Fig. 16 



-Ureg- 



»3l = 



"32 



Fig. 17 



-Ureg- 



"40 

P" 0 +c 0" q O 



"41 

P 31 +c,-q 0 



V A2 



Fig. 18 



■ — Yrcg- 



"41 

p 3i +c r q o 



"42 



b 43^ 



•Zrcg- 



u 40 

p"o +c o* "0 



Fig. 19 



• JA9 - 98 - 232 A 
7/14 W 



Ureg 










'is- 0 


P 16" b 4> 


P, 7 =l 






















a 53 =1 


p *r 

p l4 +a 41 


p 25~ a 42 


p 2« = 
p 16 +a 43 





Fig. 20 



Fig. 21 



Ureg — — ' 








a 52- p 2S 




p 34=" 

P 24 +P *' a 42 


P 25 +P 26 a 43 








—Ureg- 








a 51~ p 35 



a 52 


a 53 


a 50 = 

p 34 +p 35" a 43 





Fig. 22 



Fig. 23 



■Xreg- 



JA9 - 98 - 232 
8/14 



'50 



51 



52 



53 



Fig. 24 



-Urcg- 



b 4<r b <o +1 



'41 



42 



43 



■ Zreg- 



Fig. 25 



b 5<T 

b 49 +b 43* a 50 



b 5 r 

b 41 + V a 51 



"52 

b 42 + V a 2 



Fig. 26 



-Ureg- 



b 33 =c ? 



b 34 CS<1 2 



b 35= c 2 



Fig. 27 



-Ureg- 



*2 =b 35 



P 12 = V 



p 13^ 

W 0 ! 



P 14 = 
V b 35' 



Fig. 28 



-Ureg- 



"14 



y 22 

P 12 +P 14 C 1 



'23 



■V" 



P 13 +P M -C 2 



Fig. 29 



I Xreg- 



2 ~2 




<~ 2 




2. ~2 









0 



Fig. 30 



-Ureg- 



'32 



b 33 =c 



b 34'" d 2 



'35 



Fig. 31 



-Ureg- 



p ll = 

b 3J* a 40 +c 0 



"12 

b 32 +b 35' a 4l 



"13 

b 33 fb 35' a 42 



" 14 

b 34 +b 35' a 43 



Fig. 32 



I — Yreg- 



'21 



P ll +P 14' a 41 



"22 

P B +P 14' a 42 



"23 

P I3 +P 14" ft 43 



•Zregr 



"11 

p 14 ,a «) +d 0 +1 



Fig. 33 



Communication 
line 



CPU 



FDD 



Main 
memory 



Modem 



Printer 




Keyboard 



Mouse 



Graphics 
accelerator 



Display 



Fig. 35 



120 



1 



Input 



-100 




1 



Ureg- 



130 170 



180 



Ureg«~ 



I 



Xreg- 

*a(*) d <f 2 (Urcg 2 +x) 



-140 



I 



Xreg- 

a 4 (x)-= q~'Urcg 



-190 



Yreg&Zng «- 
b 4 (x)* a (b 3 +l)mod a 4 



Xreg — 

a 3 (x)"»Q(x 7 +b 2 t a 4 ) 



Zreg «~ 

b 5 <X)«(b 4 +l)mod a 5 



-200 



-210 



-220 



Fig. 34 



i 




JA9 f 98 - 232 
12/14 



[Expression 1] 



D= S m.Pj 
p.ec 



[Expression 2] 



1 p.ec 



[Expression 3] 



D 2 = ^ n iPi 
L P^C 



[Expression 4] 



p.ec 



[Expression 5] 



div(h) = S ord p (h)P i 



P.ec 1 



[Expression 6] 



D.= S m.P.- ( m^P^ 
1 p.ec Pj^c 



[Expression 7] 



i 

PjSC 



#JA9 - 98 - 232 Jfe 
13/14 W 



Calculation 


Computation 
complexity 


Call 
frequency 


Time 


GCD 


3I+23m 


31+9M 


3 t(l>f-9t(M) 


<l(*) 


16m 


4M 


4t(M) 




If 20m 


1 + 6M 


t(I>f t(M) 


b 4 (x) 


17m 


6M 


6 t(M) 


a 5 (x).*> 5 (x) 


6m 


3M 


3 t(M) 


Total 


41+8 im 


4I+87M 


4t(l)4*22t(M) 



Table 1 



Calculation 


Computation 
comolexitv 


tall " 
freauencv 


Time 


q(x) 


3m 


2M 


0 




E+2m 


I -KM 


t(I)+t(M) 




8m 


2M 


2t(M) 




6m 


3M 


3t(M) 


Total 


I + 19m 


I+8M 


t(I>4-6t(M) 





Addition 


Doubling arithmetic 


Multiplication 


Multipfcstirt 
InveiM computation 


Multiplication 


Muftiprcatrva 
Inverse computation 




3 


1 


3 


1 




401 


0 


265 


0 


g = l 1 


17477 


0 


10437 


0 



Table 3 
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Operating 
frequency 


Clock required for multiplying once 


Case A 
t (M) = 59 clock 


Case B 
t (M) « 8 clock 


Case C 
t (M) - t clock 


20MHz 


19. 3 6ms 


2, 6 24ms 


0. 3 2 8ms 


40MII2 


9. 68ms 


1. 312m8 


0. 164ms 


bomhz 


4. 84mA 


0. 666ma 


0. 0 8 2ms 



Block in Fig. 1 


Size (cells) 




Multiplier 


34265 cells 


7 multipliers 


Squaring 


1344 cells 


3 squaring operators 


Inverter 


27414 cells 




Register group 


18408 cells 




Controller 


9749 cells 


26 59 -bit registers 
(including 12 coefficients) 


Selector 1 


37140 cells 




Selector 2 


17402 cells 




Total 


145722 cells 





